#define _CRT_SECURE_NO_WARNINGS 1
#include"RBTree.h"
void Test1()
{
	srand(time(0));
	int N = 1000000;
	RBTree<int, int> rb;
	for (int i = 0; i < N; i++)
	{
		int j = rand();
		rb.insert(make_pair(i,j));
	}
	cout << rb.IsBalance() << endl;;
}
int main()
{
	Test1();
	//int arr[]={ 16, 3, 7, 11, 9, 26, 18, 14, 15 };
	//RBTree<int,int> str;
	//for (auto& e : arr)
	//{
	//	if (e == 7)
	//	{
	//		int i = 0;
	//	}
	//	str.insert(make_pair(e, e));
	//	//cout << "insert" << e << ":" << str.IsBalance() << endl;
	//}
	//str.Inorder();
	//cout << str.IsBalance() << endl;
	return 0;
}
